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ABSTRACT 



An apparatus and a method for transporting IP user traffic 
over a fiber optic ring network that includes a plurality of 
fiber optic ring network nodes. One ring is for conducting 
the user traffic on a working path and the other ring is for 
conducting the same user traffic on a protection path in the 
event of a failure in a communication link in the first ring on 
a protection path. A central node is coupled to a plurality of 
nodes to provide forwarding tables and updates to the nodes. 
As a result, IP traffic may be routed through the fiber optic 
ring network in a manner that provides fast switching from 
a working path to a protection path to minimize lost data 
packets whenever a communication link in the working path 
fails. Additionally, this capability is provided without requir- 
ing each node to have full IP routing capability. The for- 
warding tables for the protection and working paths provide 
for path routes and forwarding for the packets on a packet by 
packet basis. Accordingly, a ring may serve as both a 
working path and a protection path according to the origin 
and destination of the data packets traveling thereon. 
Additionally, the central node is adapted to generate multiple 
forwarding tables to accommodate packet by packet for- 
warding in a network created to support virtual private 
networks. The forwarding tables also are set up to support 
multicast transmissions of data packets. 

8 Claims, 10 Drawing Sheets 
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SYSTEM AND METHOD FOR PACKET 
LEVEL DISTRIBUTED ROUTING IN FIBER 
OPTIC RINGS 



CROSS REFERENCE TO RELATED 
APPLICATIONS 

This application is related to and includes by reference the 
following application in its entirety, said application being 
concurrently filed herewith this application: 

BACKGROUND 

The present invention relates generally to data transmis- 
sion in fiber optic ring networks, by way of example, the 
synchronous optical networks, (SONET networks) and Syn- 
chronous Digital Hierarchy networks (SDH networks) and 
more particularly, to the routing of IP data packets through 
the fiber optic ring networks including SONET and SDH 
networks. 

RELATED ART 

New networks and information exchange capabilities that 
were unimaginable even in recent times are being developed 
and implemented in a way that impacts businesses and 
individuals in a significant way. For example, standalone 
computers may now be integrated with wireless radio tele- 
phones to allow the transmission of information from the 
computer to a destination by way of a wireless communi- 
cation network and then by way of the internet. 

The recent explosion of the internet is creating the capa- 
bility and desire for networks of all types to be integrated 
and coupled to exchange data signals carrying the varying 
types of information. In many cases, the same data will also 
be transported through a local area network (LAN) prior to 
being delivered to the internet. Thus, by way of example, a 
digitized signal can be transported from a source through a 
LAN and through the internet, to a final destination. 
Moreover, within the internet portion itself, there may be a 
need to transport the user data through a backbone data 
transport infrastructure, by way of example, through a fiber 
optic ring network. 

Generally speaking, the internet is, in essence, a collec- 
tion of many large and small computer networks that are 
coupled together over high speed backbone data links such 
as T-l, T-3, OC-1 and OC-3. Stated differently, the internet 
is a network of networks. As a result of the creation of the 
internet, worldwide access may be achieved. People and 
their equipment may now communicate from most any 
civilized point to another in a fast and relatively inexpensive 
medium. 

While it is popular to think of the internet as one network 
of networks, there are other such internets that are in 
existence and that are under development. For example, the 
network now commonly known as the internet was origi- 
nally a network of institutional networks including univer- 
sity networks. As a result of the commercialization of the 
internet and the resultant reduction in quality of service, new 
generation internet type networks are under development to 
better achieve the purposes of the original "internet". 
Moreover, new international standards and protocols are 
being approved to create additional and enhanced internets. 
For the sake of simplicity, however, each of the worldwide 
internet networks will be referred to collectively as the 
internet. 

Regarding its physical aspects, the internet is a packet 
switched network that is currently based upon a group of 
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protocols known as transmission control protocol/internet 
protocol (TCP/IP). TCP is a connection -oriented protocol 
that first establishes a connection between two computer 
systems that are to exchange data. TCP then breaks a given 

5 digital information signal into packets having a defined 
format. The packets are then attached to headers that are for 
containing control and address information. 

For example, in addition to a destination address, a TCP 
packet typically contains a sequence number that is to be 

10 used by the destination in reconstructing a signal that is 
similar to the original digital information that was broken 
into packets at the originating end. TCP packets also typi- 
cally include port IDs, checksum values and other types of 
control information as is known by those skilled in the art. 

15 IP protocol is used for routing purposes. Thus, the IP 
protocol includes the destination and originating addresses 
and default gateway identifiers. IP routers, therefore, are 
operable to evaluate IP protocol information for routing an 
IP data packet and to evaluate TCP protocol information for 

20 error control and other similar purposes. 

In order to make communication devices created by 
companies throughout the world compatible with each other 
to create local area networks and worldwide networks such 

^ as the internet, protocols and standards are often defined. 
These protocols and standards are used to guide the design 
of the communication devices, and more specifically, to 
guide the design of the operating logic and software within 
the devices. While communication devices that are designed 

3Q in view of these standards do not always follow the sug- 
gested models exactly, they are usually compatible with the 
protocol-defined interfaces (physical and logical). In order 
to appreciate the construction and operation of many 
devices, it is important to generally understand the concepts 

35 of some of the significant protocol standards and models. 
One important model that currently guides development 
efforts is the International Standards Organization (ISO) 
Open Systems Interconnection (OSI) modeL ISO/OSI pro- 
vides a network framework or model that allows equipment 

4Q from different vendors to communicate with each other. The 
OSI model organizes the communication process into seven 
different categories or layers and places these layers in a 
sequence based on their relation to the user. Layers 1 
through 3 deal provide actual network access and control. 

45 Layers 4 through 7 relate to the point to point communica- 
tions between the message source and destination. 

More specifically, the seven layers in the OSI model work 
together to transfer communication signals through a net- 
work. Layer 1 includes the physical layer meaning the actual 

so hardware that transmits currents having a voltage represent- 
ing a bit of information. Layer 1 also provides for the 
functional and procedural characteristics of the hardware to 
activate, maintain, and deactivate physical data links that 
transparently pass the bit stream for communication between 

55 data link entities. Layer 2 is the data link layer or the 
technology specific transfer layer that effectuates and con- 
trols the actual transmissions between network entities. For 
example, layer 2 provides for activation, maintenance, and 
deactivation of data link connections, character and frame 

60 synchronization, grouping of bits into characters and frames, 
error control, media access control and flow control. 

Layer 3 is the network layer at which routing, switching 
and delaying decisions are made to create a path through a 
network. Such decisions are made in view of the network as 

65 a whole and of the available communication paths through 
the network. For example, decisions as to which nodes 
should be used to create a signal path are decided at layer 3. 
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As may be seen, layers 1, 2 and 3 control the physical 
aspects of data transmission. 

While the first three layers control the physical aspects of 
data transmission, the remaining layers relate more to com- 
munication functionality. To illustrate, layer 4 is the trans- 
port layer that defines the rules for information exchange 
and manages the point to point delivery of information 
within and between networks including providing error 
recovery and flow control. Layer 5 is the session layer that 
controls the basic communications that occur at layer 4. 
Layer 6 is the presentation layer that serves as a gateway (a 
type of "software" interface) between protocols and syntax 
of dissimilar systems. Layer 7 is the application layer that 
includes higher level functions for particular application 
services. Examples of layer 7 functions include file transfer, 
creation of virtual terminals, and remote file access. 

Each of the above defined layers are as denned by the OSI 
model. While specific implementations may vary from what 
is defined above, the general principles are followed so that 
dissimilar devices may communicate with each other. 

With respect to the forgoing discussion regarding the 
seven OSI layers, IP is a layer three protocol. In contrast, 
many of the backbone data transport infrastructures utilize a 
different layer protocol than an internet router. 

Many of the common backbone data transport systems 
utilized include time division multiplexed (TDM) double 
ring transmission systems. Double ring TDM systems are 
generally known, especially for fiber-optic communication 
networks. In order to maintain transmission in the event of 
a fault on one of the channels or communication links, it is 
typically common to find ring transmission systems in which 
transmissions occur in two directions. Specifically, trans- 
missions occur in one direction through all of the nodes in 
the ring in a working path and through an opposite direction 
in a protection path. The protection path is, traditionally, a 
redundant path for transmitting signals in a failure condition. 
Examples of fiber optic TDM systems include the SONET 
and SDH double ring fiber optic communication systems 
used in North America and Europe, respectively. 

In ordinary conditions, either the user traffic (data) in the 
redundant path in these double ring systems is not routed 
through the protection path or, alternatively, it is routed but 
is not processed by a destination. At the same time, its 
communication channels are reserved as an alternate path 
during failure conditions. The redundant path is typically 
used to route the data signals in an opposite direction from 
the working path so that data that is to be routed to a 
destination node located, "downstream" from the failure 
condition may still be delivered to the destination node. 

One problem with this approach, however, is that the 
capacity of the redundant ring must be reserved as a redun- 
dant path. Transmission efficiency and throughput capacity 
must be sacrificed to provide data protection. Additionally, 
error conditions that prompt a node to switch to the protec- 
tion path often are related to hardware (layer 1) problems in 
which communications are not being successfully transmit- 
ted in a communication link. Switching does not occur for 
those conditions in which switching may be desirable even 
if there is not a hardware related error. For example, switch- 
ing might be desirable to alleviate user traffic congestion. 

Additionally, several challenges exist in implementing 
dual ring topologies. For example, it is necessary for the 
switching from the working path to the protection path to 
occur quickly in the event of a fault so that a minimal 
amount of information is lost. Typically, switching occurs at 
the layer 1 level to minimize the down time. As a result, 
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however, little error protection is provided at the hardware 
level for failures. Additionally, layer 1 switching results in 
the switching of entire data transport pipelines. By way of 
example, a typical pipeline that is switched as a result of a 

5 layer 1 switching decision and event is either a 155 mega 
bits per second (Mbps), 622 Mbps or 2.4 giga bits per second 
(Gbps) pipeline. 

To accomplish fast switching, layer 1 overhead signaling 
messages are generated and transmitted back to the ingress 

10 node (among other nodes) identifying the fault condition so 
that the protection switching may occur quickly. More 
specifically, layer 1 overhead signaling messages are trans- 
mitted by the nodes detecting the error (typically the two 
nodes on either traffic side of the detected problem) on a 

15 communication link so that the ingress node may effectuate 
the change on a quick basis. Typically, the ingress node 
includes dedicated circuitry for reading, interpreting and 
quickly responding to the overhead signaling message to 
effectuate a change. As is implied by the foregoing 

20 discussion, the overhead signaling is set upon the occurrence 
of a significant hardware failure in a communication link. 

Historically, delays that are encountered in the internet 
have been acceptable, though not well liked, in the context 
of computer to computer communications. As other types of 

25 data are transported over the internet, by way of example, 
either voice or video, there will be a need for transporting 
data in large quantities in a quick manner. There is, 
therefore, an increasing need for integrating internet com- 
munication networks with fiber optic ring networks utilizing 

30 a TDM protocol for transporting data because of the speed 
and throughput capacity of fiber optic ring networks. 
Accordingly, there is a need for a fiber optic ring network 
node that is capable of reliably and quickly transporting user 
traffic to and from the internet. Additionally, however, there 

35 also is a need to implement systems that accomplish these 
goals economically. 

SUMMARY OF THE INVENTION 

To overcome the shortcomings of the prior systems and 

40 their operations, the present invention contemplates a fiber 
optic ring network that includes a plurality of fiber optic ring 
networks that provide routing of IP traffic. User traffic may 
be conducted on a working path or on a protection path in 
the event of a communication link failure in the working 

45 path. A central node is coupled to a plurality of nodes to 
provide a forwarding table for the nodes to use to forward a 
data packet received from the central node. The central node 
also provides updates for the forwarding table to the nodes. 
As a result, IP traffic may be routed through the fiber optic 

50 ring network in a manner that provides fast switching from 
a working path to a protection path to minimize lost data 
packets whenever a communication link in the working path 
fails. Additionally, this capability is provided without requir- 
ing each node to have full IP routing capability. Because the 

55 central node creates and provides forwarding tables and 
forwarding table updates for each of the nodes on the fiber 
optic ring network, the individual nodes are not required to 
have full IP router capability thereby reducing complexity 
and cost. 

eo As an additional benefit of the disclosed network, the 
forwarding table provides path routes and forwarding for the 
data packets on a packet by packet basis. Accordingly, large 
amounts of communication resources need not be reserved 
for protection purposes because the invention provides pro- 

65 tection path switching for only those data packets whose 
working path route is affected by the communication link 
failure. 
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The disclosed invention also provides an apparatus and a voice, image, text, control signals and numerical data. The 
method for creating forwarding tables on a packet by packet user traffic is routed through access multiplexers, gateways 
basis for at least one virtual private network wherein a (interface devices for systems communicating using dififer- 
subscriber is assigned specified communication channels or ing formats), add drop multiplexers (ADMs), fiber optic 
resources for transporting the subscriber data. Additionally, 5 crass connects, ATM switches and internet protocol (IP) 
a method and an apparatus are provided for forwarding data routers. Multiple layers of routing, multiple logical layers of 
packets through the fiber optic ring network in a multicast path establishment, and different technologies guide the 
transmission scheme wherein a given node receives a data routing and paths used for transporting the user traffic, 
packet, outputs it to an external destination, and also for- As mentioned before, the internet is a plurality of net- 
wards the packet to another node in the fiber optic ring 10 works that are coupled by high capacity data transport 
network. For this embodiment, the central node generates at mediums. One very important data transport medium is the 
least two forwarding tables for each node in the fiber optic fiber optic ring network such as SONET or SDH networks 
ring network. (collectively, "fiber optic ring networks"). Fiber optic ring 

BRIEF DESCRIPTION OF THE DRAWINGS networks typically utilize a protocol that includes data 

* 5 packets having a fixed or defined length. For example, a 

A better understanding of the present invention can be SONET network "cell" is a data packet that allocates 48 
obtained when the following detailed description of the bytes for data and 5 bytes for a header, 
preferred embodiment is considered with the following Fiber Qptic fing networks transport optical signals in a 
drawings, m which: working path and, at least occasionally, in a protection path 

FIG. 1 is a schematic diagram of one technique for 20 using Qnc of many timc ^£ on multiplexing data trans- 
combining IP and a fiber optic ring TDM network to mission formats. Some systems include a dual ring topology 
transport IP user traffic over a fiber optic ring; while otners mc i u d e a single ring that transmits user traffic 

FIG. 2 is a schematic diagram of a plurality of IP routers in two directions (bi-directional). Because fiber optic ring 
connected in a fiber optic ring for transporting IP user traffic networks will increasingly be used to transport IP user data 
over a fiber optic ring network; 25 as the importance of the internet continues to grow, the fiber 

FIG. 3 is a functional block diagram of a fiber optic ring optic ring networks and IP networks must be made to coexist 
network according to a preferred embodiment of the inven- in a compatible and acceptable manner. By some estimates, 
tion; IP traific will be the most common type of traffic transported 

FIG. 4 is a functional schematic illustrating the compo- 3Q over fiber optic ring networks in the next century, 
nents of a central ingress node according to a preferred Accordingly, there is an increasing need for transporting 
embodiment of the invention; IP over fiber optic ring networks. The inventors herein have 

FIG. 5 is a functional schematic illustrating the compo- observed that combining IP and TDM to meet this need, 
nents of a node for forwarding data packets in a fiber optic however, requires level 3 type functionality to be performed 
ring network according to a preferred embodiment of the 35 in addition to level 1 and level 2 functionality on the fiber 
invention; °pti c riag networks. This combination is necessary in order 

FIG. 6 'is a flow chart illustrating a method performed in t0 nave a s y stem that is able t0 M y interact with IP Routers 
a central fiber optic ring network node for routing data md that can dynamically make routing decisions on a fiber 
packets in a fiber optic ring network according to preferred °P tic rin g network as communication link problems are 
embodiment of the invention; 40 detected. 

FIG. 7 is a flow chart that illustrates a method in a fiber Potential Solutions 

optic ring network node for forwarding a data packet accord- 
ing to a preferred embodiment of the invention; FIG - 1 is a functional block diagram of a schematic of a 

FIG. 8 is a functional block diagram of a fiber optic ring fiber OPtic ring network for transporting IP user traffic, 
network having a plurality of nodes, each having a plurality 45 Referring now to FIG. 1, central IP router 100 is connected 
of forwarding tables to create virtual private networks t0 dehvcr rcc " vc IP ™ CT traffic to and from add/drop 
according to a preferred embodiment of the invention; multiplexer (ADM) 104. ADM 104 is coupled to transmit 

a- t*' iu * j- r ju- and receive user traffic over fiber optic ring 108 in a TDM 

FIG. 9 is a functional schematic diagram of a node having r 4 „ , « Tri A - Art . 1 -, 4 6 T « . 
! c * j. ■ U1 7 a- * format. Central IP router 100 is coupled to IP routers 112, 

a plurality of forwardmg tables each corresponds to a and 120 via ADMs 104, 114, 118 and 122, respectively 

virtual private network according to a preferred embodiment 4l _ . -, ,. . , 4 . . n l A > . ' r , ™j 
f 4 . f j & r through dedicated paths in the fiber optic ring network. The 

of the invention; and A tw? j # * uT a- c *u 

_ . ' . . ADMs provide transparent routing/forwarding of the user 

FIG. 10 is a flow chart illustrating a method for routing a traffic for which Ip 

router 100 is the ingress node. Generally, 

data packet through a fiber optic ring network having a each of ^ routers m m m md m are simihr k 
plurality of nodes, each having a plurality of forwardmg ss stmcturc M be Tp router m ^ & 

tables to create virtual private networks according to a to the internet to receive internet user traffic as 

preferred embodiment of the invention. weU u intcmct paramctcr data 124 ^ shown in Fia L 

FIG. 11 is a diagram illustrating the elements of a user Internet parameter data includes information regarding net- 
traffic data packet transmitted by a node on a fiber optic ring wor ks m & computer systems that are coupled to the internet 
network formed to support multicast transmissions on a 6Q ^ we ll as path information (e.g., communication link 
packet by packet basis according to a preferred embodiment failures). Central IP router 100 uses the internet parameter 
of the invention. information to determine IP packet routing whenever it 

DETAILED DESCRIPTION OF THE DRAWINGS receives a packet of data that is to be transmitted to a 

specified location. 

Description of a Needed Solution 65 In operation, central IP router 100 receives user traffic in 

Modern networks are being designed to transport user IP packet form from, by way of example, the internet and 
traffic containing varying types of information including determines where the packet should be routed. For those 
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packets that it determines should be routed through the fiber tion. Referring now to FIG. 3, a central fiber optic ring 

optic ring network, central IP router 100 produces the user network node 300 includes a memory 304 for storing a 

traffic to the fiber optic ring ADM without any knowledge of routing table for specifying routing through a fiber optic ring 

the fiber optic ring architecture or its available paths. Central network (and beyond). Additionally, node 300 includes a 

[P router 100 merely specifies the destination IP router 5 mem ory 308 for storing a forwarding table for specifying 

address and allows ADM 104 to route the IP packets to the packet f orwar ding through the fiber optic ring network. The 

ADM that is coupled to the specified IP router that is ner work shown in FIG. 3 also includes nodes 312, 316 and 

specified in the IP path routes Stated differently, central IP m ^ of ^ nodcs 300 m 31fi ^ 320 are led 

aTrarL ort ^ ^ * " k a ring topology by fibcr optic riog 108 and by fibcr oplic 

^ ? j ■ l-i rr 4 n ...... tt. 10 ring 110. Rings 108 and 110 conduct traffic in circularly 

One lessdesirable effect of this conflation is that the IP itc dircctions to provide worldng and protC ction path 

router does not receive or evaluate information regarding . , r »• • * it 

, /• i j- 1 * i r i • c ?• \ routing to every node on the fiber optic nng network. In an 

topology (including layer 1 or layer 2 failure information) or i* . . ... . : JL , 

restoration capability, for the fiber optic ring. Stated alternate embodirnen , the nodes are coupled by only one 

differently, the layer 3 routing functionality of central IP fibc <" rm 8 10 f ^ this altem f. tc embodiment, traffic is 

router 100 does not include any analysis of layer 1 and layer 15 inducted m circularly opposite directions on the one nng 

2 operations in the fiber optic ring. Thus, the layer 3 m In aU subsequent discussion regarding the fiber optic 

functionality of central IP router 100 only detects a layer 1 nn S network, both embodiments are included even though 

failure condition in the fiber optic ring only whenever user on ty 0DC °f tnese two embodiments will be described in 

traffic fails to reach a destination. some instances. 

One advantage of the configuration of FIG. 1 is that it 20 Control communications lines 324, 328 and 332 each 

provides for fast switching times in the fiber optic ring in the couple nodes 312, 316 and 320 to central fiber optic ring 

event of a layer 1 or layer 2 failure within the ring. A network node 300 in a star topology. Node 300 transmits 

disadvantage is cost because it requires a full IP router and forwarding tables and table updates to nodes 312, 316 and 

an ADM at each node of the fiber optic ring in addition to 320 (the "forwarding nodes") over the control communica- 

a separate star or mesh network coupling each IP router in 25 tion Unes 324, 328 and 332. In the described embodiment, 

the network to the central IP router 100. me communication fines comprise logical paths 

That the fiber optic ring performs switching within its through the fiber optic ring network and are not formed of 

network in response to a failure transparently with respect to pnys i cal Unes . In an alternate embodiment, however, the 

the IP router suggests that throughput redundancy is ^^^^ i mes may be formed of physical 

required. In other words, the capacity of the working paths 30 ^ n&& 

in a fiber optic ring network must be duplicated in a . . 

protection path to have a system that transparently switches u P on receiving a table, each of the nodes stores it within 

user traffic paths whenever a communication link failure memory 340. Node 300 also transmits forwarding table 

occurs. Thus, while the solution of FIG. 1 is advantageous updates to each of the forwarding nodes, in the described 

in that protection switching occurs quickly at the layer 1 and embodiment, over control communication lines 324, 328 

layer 2 levels, it is not an economic solution in terms of and 332. By way of example, FIG. 3 shows an update signal 

transport efficiency. 336 being transmitted by node 300 to node 320 over control 

FIG. 2 is a functional block diagram of a fiber optic ring communication line 332. Each of the forwarding nodes 

network including a plurality of IP routers for transporting updates the forwarding tables in memory 340 upon receiving 

IP user traffic. Referring now to FIG. 2, a central IP router update signal 336. 

204 is coupled to IP routers 208, 212 and 216 via fiber optic 40 Because node 300 determines the routing and generates 

ring 220. IP router 204 also is coupled to receive user traffic forwarding tables to each of the forwarding nodes, the 

and internet parameter data 124 from an external source f orwarding nodes are not required to have full IP router 

(e.g., e in erne;. ^ functionality. Cost and complexity, therefore, are signifi- 

In operation, central IP router 204 receives user traffic and cantl reduced ^ forwarding Mts t hat are produced by 

routes it through the fiber nng network of IP routers accord- 45 ^ ^ ^ fof ^ forwardin nodes 

ing to IP addresses specified m the headers of the IP packets workin ± md protection path forwarding specifications, 

according to TCP/IP formats ;and protocols. One advantage In one embodimentj a multiprotocol label switching 

of the network of HG. 2 is that it is less expensive than the ^ uged to {f ^ forwarding . ln an 

network of FIG. 1 because it does not require the ADMs to MpLS scheme? [q ical ^ definitions are ^ to 

route the IP user traffic yet it is capable of routing IP user 50 ^ ^ . q ^ ^ nrtwoik . 

traffic over a fiber optic ring network. A disadvantage T , , , 

observed by (he inventors of this application, however, is I" another embodiment^ the forwardmg tables merely 
that the IP routers 204-216 of FIG. 2 operate at layer 3 of f eaf y, °^ ut P° rt * r and cbanae } assignments on the ports 
the OSI model. Accordingly, in the event of a layer 1 or layer f ° r P"* 8 * ^ceived from specified mput ports on specified 
2 type of communication link failure, it may take tens of * In yet anotoer embodanent the forwardmg tables 
seconds or even minutes to detect the failure by the layer 3 merel y me node ID for the next corn- 
functionality of IP router 204. Typically, communication niumcation hnk or a port if the packet !s to be output from 
link failures are detected at layer 3 when the IP router ^ opb ° nn S netwolk - may b ' s " n ' 0x6 forwardin g 
transmitting an IP packet of user traffic docs not receive an tab J? B ma y be xt U P m a P lural «y pf different manners to 
expected signal. It would be advantageous to have a system «> «*»" *• same result. In general, however, the central 
in which functionality of layers 1 through 3 are provided in node d f termines . the forwarding for the other nodes in the 
a system capable of responding to failures and conditions network. Acconhngly, the other nodes do not require the 
detected at any layer within fifty milliseconds. complexity to be able to function as full IP routers. 

In the described embodiment, the fiber optic ring network 

Description of the Preferred Solutions 6S jas ^ des ^ ccntral node 300 ^ a pluraU(y of o(her nodcs 

FIG. 3 is a functional block diagram of a fiber optic ring In this embodiment, central node 300 actually includes 

network according to a preferred embodiment of the inven- operational logic in the form of computer instructions that 
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are not found in the other nodes. In alternate embodiments, how and when tables and table updates are to be transmitted 

however, any of all of the remaining nodes may also serve over the communication control lines 324, 328 and 332 of 

as central nodes for IP traffic that is received and routed/ FIG. 3 (for example). Finally, portion 406C includes at least 

forwarded through the fiber optic ring network. In these two IDs. A first ID is an IP router ID while the second ID is 

embodiments, the concept of a central node is a logical 5 an IP node ID. 

reference made in relation to the location at which IP user j n terms of hardware, storage device 406 comprises, in the 

traffic is received. described embodiment, a flash electronically erasable pro- 

In an alternate embodiment of a network that utilizes an grammable read only memory (EEPROM). In additional 

MPLS scheme, central node 300 assigns labels to the data embodiments, storage device 406 comprises read only 

packets it produces on the fiber optic ring network to cause 10 memory (ROM) circuits, compact disk (CD) ROM devices, 

some of the data packets to be transmitted on the protection Read/Write CDs, tape drives, floppy disks (and similar 

path (protection path restoration) whenever the central node devices), and other known information storage mediums 

300 becomes aware from an overhead signaling message including electromagnetic disk drives, 

that a communication link has experienced a specified with respect to the forwarding tables that are created by 

problem. By way of example, either congestion or a com- *5 processor 402 while executing the corresponding instruc- 

munication link outage may result in protection path resto- tions stored within storage 406, different types of forwarding 

ration. Not all of the packets are then routed on the pro tec- ta bl es may be created according to designer preference. By 

tion path. Only those data packets whose path route is way 0 f example, a label switching scheme may be used, 

affected by the communication link failure are routed on the Alternatively, however, a table may be created that merely 

protection path. In general, it is the data packets whose final 20 ut jy zcs jp identification numbers for specifying how a 

destination on the fiber optic riog network is downstream forwarding node is to forward a packet. Thus, while an entire 

(on the working path) that are assigned labels to cause them fiber optic ring network may have only on IP router ID so as 

to be routed through the protection path. t o appear as only an IP router to other internet devices, each 

Each of the forwarding tables includes forwarding infor- node may have a separate IP node ID. 

mation for the working paths as well as the protection paths. 25 Memory 404 comprises random access memory (RAM) 

Io the embodiments that do not include an MPLS scheme, with read/write capability for storing operational informa- 

however, additional information may need to be provided to tion while node 400 is operational and is receiving power, 

the nodes to enable them to determine whether to forward a By way of example, memory portions 404A and 404B arc 

packet along a working path or a protection path. One skilled ^ for storing the routing and forwarding tables, respectively, 

in the art may readily determine the contents of the forward- created by processor 402 while executing the programming 

ing table according to the selected scheme for routing/ instructions stored in memory portion 406A of storage 

forwarding packets. device 406. Memory portion 406C is for storing information 

In the currently preferred embodiment, central node 300 relating to network conditions. By way of example, if node 

merely generates forwarding tables that are independent of 3S 400 either determines on its own or is informed of a network 

the fiber optic ring network path restoration mechanisms. communication link failure, information defining the type of 

FIG. 4 is a functional schematic illustrating the compo- failure and its location are stored in memory portion 406 C 

nents of a central ingress node according to a preferred of memory 406. 

embodiment of the invention. Referring now to FIG. 4, an Additionally, information stored within storage device 
ingress node 400, for the purposes herein, is a node that ^ 406 C defining the fiber optic network ring node such as the 
receives IP traffic that requires routing through the fiber nodes that are electrically present, and the communication 
optic ring network. In the preferred embodiment of the paths are stored in memory portion 404C for use by pro- 
invention, the ingress node 400 is responsible for determin- cessor 402. Additionally, memory 404 includes data used by 
ing the path route for a data packet through the fiber optic processor 402 while executing program steps or computer 
ring network. 4S instructions defined in portions 406A, 406B and 406C of 

Central ingress node 400 includes a processor 402 that is storage device 406 as well as in other portions of the storage 

communicatively coupled to a memory 404, a storage device device. Memory 404 also is for, among other things, storing 

406 and a peripheral bus interface through a bus 410. a fiber optic ring failure condition that was determined by 

Peripheral bus interface, in turn, is communicatively node 400 or that was indicated in a received overhead signal, 

coupled with network interface devices 412A, 412B, 412C, 50 In terms of hardware characteristics of memory 404, differ- 

412D and 412E. Each of these network interface devices are ent types of memory may be used. By way of example, 

connected, for exemplary purposes, to an IP router, an IP memory 404 can comprise 32 bit flash program storage, 

node, a first ring of a fiber optic ring network, a second ring dynamic RAM, static RAM, etc. Processor 402 is a standard 

of a fiber optic ring network, and a communication control processing unit formed within similar computerized devices 

line, respectively. 55 and is capable of controlling operations of the node 400 

Storage device 406 can be formed of any one or of a according to the operational logic defined within storage 
plurality of devices for storing operational logic, protocol 406. Processors that may be used include customized ASIC 
information, programming steps and instructions, and gate- devices, off the shelf processors including common corn- 
way logic to convert signals from one protocol to another. mercially available microprocessors and other similar 
By way of example, portions 406 A and 406B are for storing 60 devices. 

instructions for creating routing and forwarding tables. Por- Peripheral bus interface 408 is a standard bus interface 

tion 406C is for storing computer instructions that specify that allows processor 402 to communicate with and control 

operational logic and communication protocols. For the communications that occur over a plurality of network 

example, portion 406C includes protocol information for interface devices 412 that are coupled to peripheral bus 

manipulating traffic formats for traffic being transmitted 65 interface 408. Network interface devices 412 are transceiv- 

between the internet and the fiber optic ring network. ers of various types that are coupled to communicate with 

Additionally, portion 406C includes instructions that specify specific devices. While the described embodiment includes 
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a peripheral bus interface 408, other known devices may be storing computer instructions that specify operational logic 

substituted according to system implementation. By way of and communication protocols. For example, portion 506c 

example, a type of cross connect switch is used in an includes protocol information for converting packets from 

alternate embodiment of the invention. In an Asynchronous one protocol to another for packets being transmitted 

Transfer Mode network, a cell switch is used. Generally, 5 between the internet and the fiber optic ring network, 

according to system implementation, any type of packet Additionally, portion 50 6 C includes instructions that specify 

switch may be used in place of the peripheral bus interface. how data packets are to be transmitted. For example, if an 

In yet another embodiment, a demultiplexer is used in place MPLS scheme is used, how label swapping is to be per- 

of peripheral bus interface 408. formed. If another approach is used in a given configuration, 

The network interface devices of FIG. 4 may be formed l° portion 506C includes corresponding instructions to define 

of different known interface systems. For example, they may logic for forwarding the packet. Finally, portion 506C 

comprise radio modems, digital signal processors, ASICs, includes at least two Ids. A first ID is an IP router ID while 

Tl/El interface devices, etc. The type of device utilized as the second ID is an IP node ID. 

a network interface device 412 is a function of the type of In terms of hardware, storage device 506 comprises, in the 

device with which it will be expected to communicate and 15 described embodiment, a flash EEPROM. In additional 

can include transceivers of all known types. embodiments, storage device 506 comprises read only 

In the described embodiment, processor 402 first calcu- memory (ROM) circuits, compact disk (CD) ROM devices, 

lates routing tables that are stored in a memory portion 404A Read/Write CDs, tape drives, floppy disks (and similar 

of node 400 as described below. The forwarding tables for devices), and other known information storage mediums 

each of the nodes are then created so that the other nodes will 20 including electromagnetic disk drives, 

forward user traffic at the packet level through the fiber optic Memory 504 comprises random access memory (RAM) 

ring network along path routes that are consistent with those with read/write capability for storing operational informa- 

defined in the routing tables created by logic device 324. tion while node 500 is operational. By way of example, 

For those embodiments of the invention wherein the memory portion 504A is for storing the forwarding table 

forwarding tables are created for the nodes on the fiber optic 25 received from the central node over the communication 

ring network in a network that utilize an MPLS scheme control line. Portion 504B is for storing a received packet of 

specify a one to one mapping between logical channels. user traffic while the node 500 determines how to forward 

Each logical channel has a unique channel ID known as a the packet, and in some embodiments, for storing the packet 

label. Accordingly, a central node is able to control the while it is manipulated to be transmitted either onto the fiber 

working path and protection path forwarding by selecting 30 optic ring network or externally to an IP node, 

the mapping of labels in the forwarding tables for each of the In terms of hardware characteristics, different types of 

nodes. Accordingly, the forwarding tables define paths memory may be used for memory 504. By way of example, 

through the fiber optic ring channels. A data packet in an memory 504 can comprise 32 bit flash program storage, 

embodiment utilizing an MPLS scheme, therefore, is 35 dynamic RAM, static RAM, etc. Processor 502 is a standard 

assigned a label that implicitly represents an output port, a processing unit formed within similar computerized devices 

carrier frequency and a time slot and, in some embodiments, and is capable of controlling operations of the node 500 

a quality of service rating delineating a specific application according to the operational logic defined within storage 

or application type or a specified customer. 506. Customized ASIC devices, as well as off the shelf and 

FIG. 5 is a functional schematic illustrating the compo- ^ common commercially available microprocessors and other 

nents of anode for forwarding data packets in a fiber optic similar devices may be used for processor 502. 

ring network according to a preferred embodiment of the Peripheral bus interface 508 is a standard bus interface 

invention. Referring now to FIG. 5, a node 500, for the that allows processor 502 to communicate with and control 

purposes herein, is a node that receives IP traffic that the communications that occur over a plurality of network 

requires routing to an external node or forwarding through 4S interface devices 512 that are coupled to peripheral bus 

the fiber optic ring network. interface 508. Network interface devices 512 are transceiv- 

Node 500 includes a processor 502 that is communica- ers of various types that are coupled to communicate with 

tively coupled to a memory 504, a storage device 506 and a specific devices. While the described embodiment includes 

peripheral bus interface through a bus 510. Peripheral bus a peripheral bus interface 508, other known devices may be 

interface, in turn, is communicatively coupled with network 50 substituted according to system implementation. By way of 

interface devices 512A, 512B, 512 C, 512D and 512E. Each example, a cross connect switch and a demultiplexer are 

of these network interface devices are connected, for exem- us ed in alternate embodiments of the invention instead of 

plary purposes, to an IP router, an IP node, a first ring of a peripheral bus interface 508. 

fiber optic ring network (e.g., an "easf ' side of a ring), a The network interface devices of FIG. 5 may be formed 

second ring of a fiber optic ring network (e.g., a "west" side 55 of different known interface systems. For example, they may 

of a ring), and a communication control line, respectively. comprise radio modems, digital signal processors, ASICs, 

Storage device 506 can be formed of any one or of a Tl/El interface devices, etc. The type of device utilized as 

plurality of devices for storing operational logic, protocol a network interface device 512 is a function of the type of 

information, programming steps and instructions, and gate- device with which it will be expected to communicate and 

way logic to convert signals from one protocol to another. 60 can include transceivers of all known types. 

By way of example, portion 506A is for storing computer In operation, processor 502 of node 500, in the described 

instructions that define ring topology information including embodiment, is operable, in conjunction with computer 

the ID numbers of each node and, in some embodiments, instructions in storage device 506, to receive a forwarding 

specific port IDS for the nodes of the fiber optic ring table transmitted by a central node 400, by way of example, 

network. Portion 506B is for storing computer instructions 65 and to store the forwarding table in memory portion 504Aof 

for forwarding data packets according to the contents of a memory 504. By way of example, a central node 400 

forwarding table stored in memory. Portion 506C is for transmits the forwarding table over a control and commu- 
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nication line that is coupled to user interface device 512E. 
Thus, peripheral bus interface 508 communicates with user 
interface device and 512E and processor is 502 to store the 
forwarding table in memory 504. Similarly, processor 502 
receives updates to the forwarding table and operates to 
modify the contents of memory 504A according to computer 
instructions in storage 506B. 

Because common fiber optic ring networks utilize a time 
division multiplex scheme for transmitting data packets, a 
channel having a label as an identifier is characterized by the 
ring on which it is carried, the carrier frequency and the time 
period at which the data packets are transmitted. A data 
packet is assigned to a label that implicitly represents an 
output port, a carrier frequency and a time slot and, in some 
embodiments, a quality of service rating delineating a spe- 
cific application or application type or a specified customer. 
However, even in embodiments in which an MPLS scheme 
is not used, processor 502 outputs data packets through, by 
way of example, network interface 512C onto the first fiber 
optic ring at a specified frequency and at a specified time slot 
according to information stored in the forwarding table 
within n memory portion 504A. 

FIG. 6 is a flow chart illustrating a method performed in 
a central fiber optic ring network node for routing data 
packets in a fiber optic ring network according to preferred 
embodiment of the invention. Referring now to FIG. 6, the 
node, by way of example, node 300 of FIG. 3, receives a 
signal 124 of FIG. 1 th at includes internet parameter data 
(step 602). In one embodiment, every IP router periodically 
generates network status requests that are transmitted to all 
IP routers and nodes that a re electrically present and 
coupled to the internet. In other embodiments, every IP 
router and node periodically and automatically generates a 
status signal that is transmitted to all other IP nodes and 
routers. Regardless of the type of scheme that is used, 
however, a node such as node 300 of FIG. 3 periodically 
receives signals transmitted by nodes and routers coupled to 
the internet. It is through these signals that central node 300 
may determine and construct routing tables that are used for 
directing user traffic to specific internet locations. 

Thus, central node 300 uses the internet parameter data to 
create routing tables for routing IP user traffic and to create 
forwarding tables for user traffic that is to be transported 
over the fiber optic ring network (step 604). As a part of 
creating these routing tables, central node 300 also examines 
the fiber optic ring network conditions. The ring conditions, 
by way of example, communication link failures, are used to 
create the routing tables. 

Central node 300 then generates and transmits a forward- 
ing table to each node on the fiber optic ring network for the 
IP user traffic (step 606). In the described embodiment, the 
tables are transmitted to the nodes through a control com- 
munication line that couples each node to the central node 
300. In an alternate embodiment, the tables are produced to 
the nodes through the fiber optic ring network through an 
overhead channel in the header (e.g., a SONET/SDH frame 
header). In a network utilizing an MPLS scheme, for 
example, the forwarding tables define the channels for 
conducting user traffic for the working and protection paths 
for user traffic being originated. 

In those embodiments in which an MPLS scheme is used, 
the forwarding tables create a one to one label mapping. 
Accordingly, a received data packet will have a label that has 
a corresponding label in the forwarding table. The corre- 
sponding label identifies the channel on which the data 
packet is to be transmitted. Thus, the label defines the ring 
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(assuming a two ring system), the frequency and the time 
slot in which the data packet is to be transmitted. The 
forwarding tables are, in the described embodiment, 
extracted from the routing tables. 

5 After the central node has transmitted working path and 
protection path forwarding tables to all of the nodes, it must 
maintain the information within the tables to keep it current. 
Accordingly, every time central node receives a signal 336 
that defines new internet nodes or network conditions that 

10 require changes to the routing paths defined in the routing/ 
forwarding tables, node 300 updates its tables and sends 
updates to the nodes on the fiber optic ring network (step 
608). 

After the forwarding table updates (if necessary) and 
15 tables have been sent to the nodes on the fiber optic ring 
network, the fiber optic ring network is ready to transport 
user traffic. Accordingly, when central node 300 receives IP 
user traffic, it converts the IP user traffic to TDM format and 
transmits it onto the fiber optic ring network (step 610). The 
20 nodes on the fiber optic ring network then forward the 
converted IP user traffic as specified in their forwarding 
tables. 

FIG. 7 is a flow chart that illustrates a method in a fiber 
optic ring network node for forwarding a data packet accord- 

25 ing to a preferred embodiment of the invention. Referring 
now to FIG. 7, a node receives a forwarding table from a 
central fiber optic ring network node 300 (step 702). The 
node then stores the forwarding table. On occasion, the node 
may receive updates for the tables from the central node 

30 (step 704). The updates will typically only be received, 
however, if there is a condition on the internet or on the fiber 
optic ring network that requires routing changes to be made 
to the forwarding tables. These update signals are used to 

35 update the stored forwarding tables. 

The node may also occasionally receive fiber optic ring 
status signals (step 706). For example, a signal may be 
received indicating that a communication link in the fiber 
optic ring has failed or is congested. The node stores the 

^ information as a part of mamtaining ring status information. 
The node also receives data packets of user traffic that are 
to be forwarded through the fiber optic ring network (step 
708). Whenever such a data packet is received, the node 
examines the contents of the forwarding table in relation to 

45 specific information within or known about the received user 
traffic. For one example, if an MPLS scheme is being used, 
the label within the header of the received data packet 
contains a corresponding label within the forwarding table. 
In such a case, the node examines the forwarding table to 

5 0 find the corresponding replacement label, and then inserts 
the replacement label in the header of the data packet. 
Thereafter, the node forwards the data packet according to 
the new label (step 710). 
In other embodiments, the node examines specified des- 

ss tination information (e.g., destination node ID) within the 
header to determine whether the packet of user traffic is to 
be output or forwarded. By way of example, the forwarding 
table includes, for this embodiment, either an indication of 
a specified port of the node through which the packet is to 

60 be output to the internet or an indication of the channel 
through which the packet of user traffic is to be transmitted, 
or both. 

FIG. 8 is a functional block diagram of a fiber optic ring 
network having a plurality of nodes, each having a plurality 
65 of forwarding tables to create virtual private networks 
according to a preferred embodiment of the invention. 
Referring now to FIG. 8, a fiber optic ring network includes 
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a central ingress node 800 that is communicatively coupled whether it is to be forwarded on a specified path of the VPN 
to nodes 804, 808 and 812 by way of fiber optic ring 816 and to another node on the fiber optic ring network, 
fiber optic ring 820. As may be seen, ring 816 conducts user Each of the forwarding tables 904, 980 and 912 include IP 
traffic in the direction shown at 824. Ring 820, on the other addresses or labels (if an MPLS scheme is being used to 
hand, conducts user traffic in the direction shown at 828. 5 forward packets). In an embodiment in which the forward- 
While the embodiment shown in FIG. 8 comprises two mg tao i es include IP addresses, the node can determine 
rings, namely rings 816 and 820, alternate embodiments whether to forward the packet onto the fiber optic ring 
include a one ring system that is operable to conduct user network or whether to output the packet to an external 
traffic in two directions, namely, in the directions shown at device on the internet because the node is aware of the IP 
824 and 828. 1Q addresses of the nodes coupled to the fiber optic ring 

As may be seen from examining each of the nodes in the network, 
described embodiment of FIG. 8, each node includes a fjq. 10 is a flow chart illustrating a method for forward- 
plurality of memories within the node. Each of the memories mg a data packet through a fiber optic ring network having 
stores a forwarding table for each of a plurality of so called a plurality of nodes, each having a plurality of forwarding 
virtual private networks. In a virtual private network, a ta t>i es to crcate v irt Ua i private networks according to a 
subscriber is allocated a path and supporting resources for preferred embodiment of the invention. A node initially 
the subscriber's exclusive use. Accordingly, in such an receives at least one forwarding table. In an embodiment 
embodiment, a unique forwarding table is created for the comprising VPNs, the node receives a plurality of forward- 
subscriber that defines the data packet forwarding for that mg tables, one for each VPN (step 1002). The node, 
particular subscriber. Thus, referring again to FIG. 8, a node optionally, receives updates to the forwarding tables to 
having three tables illustrates the presence of at least two 20 rcflcct routing ^ f orwa rding changes according either to 
virtual private networks. Each virtual private network internet or fiber optic ring topology changes resulting from 
includes its own forwarding table. Accordingly, at least two failures and from actual changes to the configuration of the 
of the forwarding tables shown within each node of FIG. 8 networks (step 1004) 

represent a forwarding table for a RPN. The third forwarding Qnce no(k fa ' ^ forwardi it is read 

table, * either for aU other user traffic or, perhaps, merely for 25 ^ b ins tQ receiye ^ ^ m k & fom (ste m j 

a third subscriber of a virtual private network Each for- Qn * cket b ket bagis , he node must ffom 

warding table specifies whether the user traffic data packet exam £, m , fol ^ ardin g taWe now t0 forward or route the 

is to be forwarded through the fiber optic rmg network or ket ,f ^ flber f c rf netWQrk WN the 

whether it is to be output to an external internet destination ^ detEnnines the ^ I0 ^ it forwald ing table according 

by way of example torn external IP node. The connections 30 ^ ^ ID from ^ ^ ket was Kceiyed ( 

between the forwarding tables and the fiber optic rings are inns^ 

shown for only one fiber optic ring network for simplicity. , . ,. . , ... 

It is understood that, for each VPN, there exists dedicated In addition to detennining the appropriate and cone- 
paths within the fiber optic ring network and dedicated sponding forwarding table the node also examines the 
output ports and unique forwarding tables. head = r to determine if it includes an egress port address that 

HG. 9 is a functional schematic diagram of a node having 35 » a P ort of H ,he D0 . de 101 °) l ° j" 0 ™* embodiments, 

a plurality of forwarding tables, each corresponding to a " o de *™ "t.lT.n^rH^^nXr^n ,h! 

virtual private network according to a preferred embodiment Awaiting f able whet £« 10 f™? «»» P a f et °f> tne 

of the invention. Referring now to FIG. 9, a node 900 flb f. r °ff nag "two* or whether to route the packet out 

includes a plurality of memory portions for storing a plu- !° ^.f eme .^y way of example an entry in the forward- 

rality forwarding tables, one for each virtual private network 40 ^g tabk would define an egrcssport TO or a forwarding path 

(VPN). More specific^, memory portion 904 stores a first J for *» ^f" d f ^/^ pdai either is then routed 

VPN forwarding table. Memory portion 908 stores a second £ an external destination (step 1012) 01 * forwarded onto 

VPN forwarding table. Memory portion 912 stores a third ?» "* r °g*> ^ g ^twork ( tep 1014) If the networic 

VPN forwardine table mcludes VPNs, then the packet is forwarded according to 

„ . . , , , ... ,. . . ... „,, the corresponding forwarding table for the data packet. 

FIG. 9 also mcludes a plurality of logical switches 916, 45 *f . « 

920 and 924. Each of the switches 916, 920 and 924 include FJG. 11 18 » ^gram flnfntng the elements of a user 

an input to receive data packets for specified paths on the tr * ffic P ack f 1 transmitted by a node on a fiber optic ring 

fiber optic ring network. Each of the switches also includes network formed * support6 multicast transmissions on a 

a pair of outputs. One output is coupled to a specified IP Pfket by packet basis according to a preferred embodiment 

node external to the fiber optic ring network. The other 50 °f tne invention. Referring now to FIG. 11, an IP packet that 

output is coupled to a specified path on the fiber optic ring 15 received by a central node is converted to at least one data 

network. Finally, each of the memories 904, 908 and 912 are such as the MPLS data packet 1100 shown in FIG. 11. 

coupled to a selector input of each of the logical switches 1116 data of tne IP data P acket * inserted within portion 

916 920 and 924 respectively ** 02 - If tDe amount of data exceeds the capacity of portion 

Tne embodiment of FIG. 9 is functional in nature. It « " 02 ' • P luralit y : of P^ kets ?® be rc 1 uired t0 trans P ort the 

should be understood that the actual schematic of node 900 55 data of «" rec6,vcd IP P acket 

resembles the circuitry shown for the node of FIG. 5. One while IP us" traffic data "« P laced within portion 1102 of 

purpose of FIG. 9 is to illustrate how the forwarding tables at least one data packet 1100, the IP destination address is 

in a memory of a node having VPNs relate to the routing and placed within portion 1108 and the IP source address is 

forwarding of packets through a node. Thus, as may be seen, placed within portion 1112 . As is also shown in FIG. 11, the 

a processor, similar to the one of FIG. 5, examines computer 60 packet label (MPLS label) is placed in portion 1116. The 

instructions within a storage device to determine a corre- embodiment of FIG. 11 is for a data packet transmitted in a 

sponding memory portion holding a corresponding forward- network formed to support MPLS transmissions. It is under- 

ing table for a specified VPN according to the identity of the stood mat a P 3 ** 6 ' may be constructed without portion 1116 

path from which a data packet was received. Accordingly, f° r mose networks that do not support MPLS, 

the processor 502 of FIG. 5 examines the corresponding 65 For those embodiments of the invention that utilize an 

forwarding table to determine whether the packet is to be MPLS scheme for transporting data packets, the label of 

output to a device on the internet having a IP node ID or portion 1116 implicitly represents or defines a plurality of 
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different sets of information. By way of example, the label 
represents the path route that is to transport the data packet 
for the next communication link. In addition to the path 
route, the label in the described embodiment also implicitly 
represents a quality of service (QoS) rating that is associated 
with the data packet. As is understood by those skilled in the 
art, QoS provisioning usually specifies the priority that a 
given user receives for the user traffic especially in inter- 
ference situations. Interference situations include those situ- 
ations where, at a given moment, the demand for channeling 
resources exceeds throughput capacity. The label may also 
implicitly represent allocated bandwidth and priority as is 
further described in the co -pending application filed con- 
currently herewith. 

In addition to the above described elements of signal 
1100, a portion 1104 is included. Portion 1104 is for carrying 
a signal whose logical value reflects whether the packet is to 
be transmitted in a multicast format. In a multicast 
transmission, a data packet is received and converted for 
outputting to a device as well as forwarded on through the 
network. In general, a multicast scheme is a scheme for 
broadcasting a message to a plurality of nodes. There are 
many different implementations that can be used to effec- 
tuate a multicast transmission. For example, a data packet 
may be transmitted having a specified signal within the 
header as shown in FIG. 11 to inform the node that it is a 
multicast signal. In an alternate embodiment, a unique entry 
exists within the forwarding table that identifies the received 
packet as a multicast packet. In this embodiment, there is no 
portion 1104 in the header packet to identify the packet as a 
multicast packet. Rather, a unique destination ID in the 
header is used, in combination with the unique entry in the 
forwarding table, to enable the node to identify the packets 
as a multicast packet. 

For example, if the header carries a unique destination ID 
that reflects that the signal is a multicast signal, the node is 
able to determine that the signal is to be output as well as 
forwarded. In this case, the node examines the forwarding 
table to know what output ports and forwarding paths are to 
be used. Thus, by way of example, if anode receives a 
multicast packet, it will output the signal to an external 
destination and forward the packet to the next node in the 
path of the fiber optic ring network. 

In a FPN network, multicasting may also be supported. 
By way of example, FIG. 8 can also illustrate a combination 
of VPNs in a system capable of supporting multicast trans- 
missions. The embodiment of FIG. 8 illustrates that the 
tables that are created and distributed to the nodes by a 
central node may include additional capabilities such as 
VPN, multicasting, neither or both. 

While the invention is susceptible to various modifica- 
tions and alternative forms, specific embodiments thereof 
have been shown by way of example in the drawings and 
detailed description. It should be understood, however, that 
the drawings and detailed description thereto are not 
intended to limit the invention to the particular form 
disclosed, but on the contrary, the invention is to cover all 
modifications, equivalents and alternatives falling within the 
sprit and scope of the present invention as defined by the 
claims. For example, the invention includes an embodiment 
wherein each node on the network serves as a central node 
and provides forwarding tables for each of the other nodes 
for the TCP/IP packets it receives via its connection to the 
internet. 



We claim: 

1. An ingress node in a fiber optic ring network, wherein 
the ring includes a plurality of nodes, comprising: 
an input interface connected to a packet switched network 
5 for receiving data packets in a first format; 

a processor for determining a path for the data packets 
through the fiber optic ring network in response to 
header information in the data packets and generating 
routing and forwarding tables for the data packets 
10 through the fiber optic ring network, wherein the for- 
warding tables include information for each of the 
plurality of nodes on forwarding the data packets; 
a control channel interface connected to a control channel, 
wherein the ingress node transmits the forwarding 
15 tables to each of the plurality of nodes on the control 
channel; and 

an output interface for transmitting the data packets onto 
the fiber optic ring network, wherein the data packets 
are embedded in a synchronous optical signal format. 
2q 2. The ingress node of claim 1, wherein the ingress node 
periodically receives status signals transmitted by routers in 
the packet switched network that are used by the ingress 
node to construct the routing and forwarding tables. 

3. The ingress node of claim 2, wherein the ingress node 
considers fiber optic ring conditions in generating the rout- 
ing and forwarding tables. 

4. The ingress node of claim 1, wherein the control 
channel is a data communications channel embedded in 
overhead of the synchronous optical signal format. 

5. The ingress node of claim 1, wherein the control 
30 channel is an out of band channel 

6. A node in a fiber optic network, wherein the fiber optic 
network includes a plurality of nodes, comprising: 

a user interface device connected to a control and com- 
munication channel for receiving a forwarding table 
35 from an ingress node, wherein the forwarding table 
includes information for the node on where to forward 
data packets; 

a forward table memory unit that stores the forwarding 
table; 

an input interface connected to the fiber optic network for 
receiving a synchronous optical signal and extracting a 
data packet from the synchronous optical signal; 
a signal storage unit for storing the data packet; 
45 a processor for determining forwarding of the data packet 
in accordance with the forwarding table in the forward 
table memory unit and header information from the 
data packet; and 
an output interface connected to the fiber optic ring 
50 network for transmitting the data packet onto the fiber 
optic ring in a synchronous optical signal format in 
accordance with forwarding instructions from the pro- 
cessor. 

7. The node in claim 6, wherein the forwarding table 
55 stored in the forward table memory unit corresponds to a 

virtual private network and only includes routing informa- 
tion for traffic flow from a particular subscriber. 

8. The node in claim 6, wherein the forward table memory 
unit stores the forwarding table and one or more additional 
virtual private network (VPN) forwarding tables that each 

60 correspond to a virtual private network and provide routing 
information for traffic flow from a particular subscriber. 
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